Recently, the development of : 
new types of sophisticated, field^ 
programmable devices (FPDs) has. " 
dramatically changed the process 
of designing digital hardware! 
Unlike previous' generations of 
hardware technology in which 
board level designs included large, 
numbers of SSI (small-sc^ie'inte- 

. gration) chips containing .basic- 
gates, virtually every digital design 
produced today consists mostly of 
high<feris.ity devices. This is .true 
not only of custom. devices such as > 
processors and memory but also 
of logic circuits such as state ma-; 
chine controllers, counters,, regis- 
ters, and decoders. When such 
'circuits are destined for high-vol- 
ume systems, designers integrate ' 
them into high-density gate arrays. . 
However, the high ■nonrecurring 

■ engineering costs and long manufacr 
turing time of gate arrays make them 
unsuitable for prototyping or other low- 
volume scenarios/Therefore, most proV 
totypes and many production designs 
now use FPDs. The most compelling 
advantages of FPDs are low startup 
cost, iow financial risk, and, because 
the end user programs the device, 
quick manufacturing turnaround' and 
easy design changes. 




The FPD- market.has'grown^over the 
past decade to the poirit where- there-is 
now a wide assortment of devices to 
choose from To choose a product, de- 
signers face the daunting" task of re- 
searching the best uses of .the; various 
chips and learning the iritricacies'of 
vendor-specific software. Addingito the 
difficulty, is the complexity of the fmore 
sophisticated devices. To help sort out 
the confusion, we provide an overview 



: ofc the> vanous^PD^ar^Ue^ures 
••• and discuss the mp#impoitant 
commercial produets^emphasiz 
,ing-devices wthrel^uvel^high log- 
ic capacity : 

Evolution of FPDs 

■■ 'the first: user programmable 
chipthat could 'implement logic cir 1 
? cuits was the programMblejread 

pnly rmemory>.(PRQM^i |n w ^ ,( ^ n 
address- hhes serve asjdgic Girciiit 
inputs artd data line's als 'outputs 
LogMfundiohsJ howeyer^r^eiy re 1 
■ quire more than a few product 
;fem% anfraPRBM contsuhsa full 
decoder for its addre^ ••inputs^ : 
PROMs are,m®ihefficient^oneal 
- izmg logic circuits 1 -;%o designers , 
Rarely use- them for tha^purjpJose 
The first xlevice developed 
■■ t specrfcaUy far ^ imp!^^hn^lo^ 
ic circuits was the field-pi^gfamiriable 
logi<^^rra^?or-sirripry Pt^Tfbt^hort A 
PtA^onststs o'f^61evels-6f l^icgates 
a prx^r^mabie;-^ f<31 
lowed bj^a programmable ^wjfed OR 
plane A s PLA s"structureaUowslahy of 
its inputs (or their cornplements)} to be 
ANDed together in tte:ANI5pl^e :each 
ANEplane out^utvcannhasl^^TTespond, 
to amy prod uet f term of Ithe^i n pu ts 
Similarly, 'user$.-^#con^rej^h"-OR : - 
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Inputs and flip-flop 
feedbacks 




Figure 7. PAL structure. 



plane output to produce the logical 
sum of any AND plane output. With this 
structure, PLAs are well-suited for im- 
plementing logic functions in sum-of- 
products form. They are also quite 
versatile, since both the AND and OR 
terms can have many inputs (product 
literature often calls this feature Vide 
AND and OR gates"). . 

When Philips introduced PLAs in the 
early 1 970s, their main drawbacks were 
expense of manufacturing and some- 
what poor speed performance. Both 
disadvantages arose from the two lev- 
els of configurable logic; programma- 
ble logic planes were difficult to 
manufacture and introduced significant 
propagation delays. To overcome these 
weaknesses, Monolithic Memories 
(MMI, later merged , with Advanced 
Micro Devices) developed PAL devices. 
As Figure 1 shows, PALs feature only a 
single level of programmability— a pro- 
grammable, wired-AND plane that 
feeds fixed-OR gates. To compensate 
for the lack of generality incurred by the 
fixed-OR plane, PALs come in variants 
with different numbers of inputs and 
outputs and various sizes of OR gates. 
To implement sequential circuits, PALs 
usually contain flip-flops connected to 
the OR gate outputs. .« 

. The introduction of PAL devices pro- 
foundly affected digital hardware de- 
sign, and they are the basis of some of 
the newer, more sophisticated archir 
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tectures that we will describe shortly. FPDs, including PLAs, PALs, and PALr 

Variants of the basic PAL architecture like device^ into the single category of 

appear in several products known by simple programmable-logic devices 

various acronyms. We group all small (SPLDs), whose most important char- 
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Figure 3 FPD logic capacities # 



acteristics are low cost. and : very high 
pirx-to-pih speed performance. . 

Advances in techholpgy /have -pro- 
duced -devices with tiighercapa'cities 
than SPLDs. The difficulty with increas- 
ing a strict SPLD architecture s capaci- 



ty is that the pmgrammable^ogic plane 
structure grows too quiddy asfe nurhr 
ber of inputs increases The only feasi- 
ble way to provide -large^capacity 
devicesbased on SPLD architectures is 

■ to programmably mterconnrtect multi 
ple-SPLDs on a single (±ip -|\feny FPD 
products on:uhe market to'da^have this 
basic structure aridare known as corn 
plexprograrnrnable-logic deuces. 

Altera pioneered CPtI)s/ ffetm their 

■ Classic EPUD chips> and then in the Max 
5000, 7000, and^QOff series Because of 
a rapidly growing market for large FPDs. 
'other manufacturers deveIop©#CPLD 
devices; and many choices -are now 

. availa^ CPI^pr^^ 

• tyuptothe-equivalentofaboiitSO^i- 
cal SPLD d<evicd^utji^ri*ng these" 
arctttefctur^:to^ diffih 
cult Building*^^ logic 
capacity requires a different approach- 
The highest capacity generafcpurpose 
logic chips WaHable today at^t^rriv 
diuonal gate arrays sometime^ referred 
to as : mask programmable-gateiarrays 
An M PGA consists of an arraylof pre- 



fabncatedtra^ 

users FiSgiccireuit^ 

nectiohs Becatfse the silicon foundry 

perf orrn$ 'eusf om^ition dunOgchip; fate > 

ncation^the mMu^tunng|^^^^ 

and the users sctupcostis high ~ - ■ , 

Although MPGAs -an? %1£arly . noi ' ' 
FPfis^we memjoiv them'heif e because 
they motivated ,fche? despot the fie'ltf 
programmable-^ 

MP6As\|an FPGAco^sistsofiin arraypf ; 




but the'end user: cpn4\guf^ the;FPGA ; , 
tKrough'prog^ming. Flgufe^shbws^a J- ■ 
typical EPGA ar£H?teeture t^tHe otfly 
typeotTPD that sypport^ io£ 
lecapa^ity EPGAshave rrfeewdiered'a • 




tiesiavatlableMftlea^^ 
u E4uiv|l6nt gate^vrefersitprjsfe the 




we-ex]Slam later,^ea"ch t5^^ff^©asir^" 
her^ntly better suited for some* ippfo. 
cations*&an:fo^^ 



magnifies, analog. gat£<^ 
ter^nnfetic^F^ofele^ 
dewceshave limited ..use, weak) itot del 
scribe them here <^ v- ? « ;"V 

User-prngrammoble'switch v: .fe 
technologies \ ^ \\ > L 



firstriisej-programtn^bl^ sWtefrdevfei- . 
opeihwas the fuse aised'vm *^uS r 

fuseV wewll riot^^ 



devices, CMOS dolmnate^uie t r ri">- 
:dusttyV'an^diffeferit z p^agh^'rjgim^ 
plerfep&ng pr<agi|^abie^^ne^^" ; 
nece^s# FbrCRLE)s- mfe^ftswit<dh>> 
techndi4|ies(ih- c^merml^rpduc^i 
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Table h Summary of FPD programming technologies. 



Switch type 


Reprogrammable? 


Volatile? 


Technology 


Fuse 


No 


No 


Bipolar 


EPROM 


Yes 


No v " 


UVCMOS 




(out of circuit) 






EEPROM 


Yes 


No 


EECMOS 




(in circuit) 






SRAM 


•. Yes • 


Yes 


CMOS 




(in circuit) 






Antifuse 


No 


No 


CMOS+ 



Input wire 



are floating gate transistors like those 
used in EPROM (erasable programma- 
ble read-only memory) and EEPROM 
(electrically erasable PROM). For 
FPGAs, they are SRAM (static RAM) and 
antifuse. Table 1 lists the most impor- 
tant characteristics of these program- 
ming technologies. 

To use an EPROM or EEPROM tran- 
sistor as a programmable switch for 
CPLDs (and many SPLDs), the manu- 
facturer places the transistor between 
two wires to facilitate implementation 
of wired-AND functions. Figure 4 shows 
EPROM transistors connected in a 
CPLD's AND plane. An input to the AND 
plane can drive a product wire to logic 
level 0 through an EPROM transistor, if 
that input is part of the corresponding 
product term. For inputs not involved 
in a product term, the appropriate 
EPROM transistors are programmed as 
permanently turned off. The diagram of 
an EEPROM-based device would look 
similar to the one in Figure 4. 

Although no technical reason pre- 
vents application of EPROM or EEP- 
ROM to FPGAs, current commercial 
FPGA products use either SRAM or an- 
tifuse technologies. The example of 
SRAMrControlled switches in Figure 5 il- 
lustrates two applications, one to con- 
trol the gate nodes of pass-transistor 
switches and the other, the selectlines 
of multiplexers that drive logic block in- 
puts. The figure shows the connection 
of one logic block (represented by the 
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figure 4. EPROM programmable 
switches: 
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Figure 5. SRAM-controlled programmable switches. 



AND gate in the upper left comer) to an- 
other through two pass-transistor 
switches and then a multiplexer, all 
controlled by SRAM cells. Whether an 
FPGA uses pass transistors, multiplex- 
ers, or both depends on the particular 
product. 

Antifuses are originally open circuits 
that take on low resistance only when 
programmed. Antifuses are. manufac- 
tured using modified CMOS technolo- 



gy. As an example, Figure 6 (next page) 
depicts Artel's PUCE (programmable 
logic interconnect circuit element), an 
tifuse structure. 1 The antifuse, posi- 
tioned between two interconnect wires, 
consists of three sandwiched layers: 
conductors at top and bottom and an 
insulator in the middle. Unpro- 
grammed, the insulator isolates the top 
and bottom layers; programmed, the in- 
sulator becomes a low-resistance link. 
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. Figure 6 Acte/' s PUCEi anh fuse structure; 
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Figure 7. CAD process for SPLDs. . 



Automatic 



PUCE uses polysilicon and n+ diffusion 
as conductors and a custom-developed 
compound ONO (oxide nitride-ox- 
ide)! as an insulator Other antifuses 
rely .;6n '/metal for conductors, with 
amorphous silicon as the middle lay- 



er. 



2X 



CAD for FPDs 

Computer-aided design programs are 
essential in designing circuits for im- 
plementation in FPDs. Such software 
tools.are important not; only for CPLDs 
and FPGAs, but also for SPLDs; A typi-- 
cal CAD system for SRLDs includes soft- 
ware for the following' tasks: initial 
design entry, logic optimization; device 
fitting; simulation, and configuration 
Figure 7 illustrates the SPLD. design 
process. To enter a designee designer 
creates^ schematic diagram, with a 
graphical GAD tool, describes the de- 
sign in' a simple hardware description 
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language, or combines these methods. 
Since initial logic entry is not usually in 
. an optimized form, the system applies 
algorithms to optimize the' circuits. 
Then additional algorithms analyze the 
resulting logic equations and; jfit them 
into the SPLD. Simulation verifies cor- 
rect operation, and the designer returns- 
to the design entry step to fix errors. 
When a . design simulates correctly, this 
designer loads it into a programming 
unit to configure an SPLD. In most CAD 
systems; the designerperfonT^Jthe origr. 
inal design entry step manually and .all 
other steps are automatic . - r 
. The;steps involved. in- GPLD design" 
are similar to those for SPLDsi but ttfe 
CAD tools are more -sophisticated 
Because the devices are complex. and 
can accommodate large desigftsi-it as 
more common tOaise differeniidesign 
entry methods for different -modules of 
a circuit For instance, the designer 



.mj^fcuse a smMl>hajrd w are^Jescn ptiotf 

1 a n'o i i a irt ex Ci 1 r Hi a'c yA ft PP : . f£»V cnm p nri nrl: 



fopothersr ancfc Mhfe^r^CTarawafe u 
descnpton lahguage such ^ 
still others Also, the" de^pMitting: 
praoess^may require sferis similar tc? 
those dfecnrjed next for p^ntej^det , 
pendingi'on the GPiD^s sopKis^cattoh| 
Either U^CPLI) mariu iacturerfeF^Wiird 
parry supplies 'the necessary software 
fortheseitasks.: > \* •' 

. . ffie FpGA de^ 

that of CPLDs but requires additional . 

tools to^sjjppc^Mtea^ 

plexity^fhe raaj©*^ 

vicej fitrihg, for .which FRGAs\need &t 

leasb three tools a technolo^y>mapper. ■ 

to fcr|tns|E|nn ba^i^^(|^fe^fe lie 

FPGA's/logic blocks; a.fl icgme^ktojcji' ; 

to chooscthe specific \o>.k Wjo^. aria;- ■ ' 

a routerto alloe^te^ 

terctbrie'ct the^rc hoicks With this 

added cpmplexJtyv^ 

iairJ^lGrig^ime^ofle 

houjc.ogevenc^ 

plete their tasks. J *\r ... 

Commercially ayailabl&FRD$f "ft 

; Tl^si^ferview^ovi^ h 
comineniiia! I^D^^d.uctsiarMtheimfr 
plications. A^e>'e^oura^c^i^tde"fe^iifr'V ' 
terested'-in more -details to contact the 
manufacturers /ondtsmbutd® fotthe lalf < A 
est«data\sheets ! Most FP& rrtaiuifactuf- - 
ers provide' daWaheets on .th4 World : 



SPLDs>.As a>st*pte olci^rtaJvnardT 
ware dpignejs -for :>\im .jpast .nw'o 
decaiJes; >SPLDs are very;inn^o^ntJdfi-' 
vice* W&ffoavfc ih^igfi&l£$^$€f '/ 
forrriance : of ■ all"* FPDs v: and v a(e " 
inexpensive. BScaus^ th^ i >a^tr^i§rfe • 
fo"rwar'dtandw^U?-u 
cusskhem on ly-bnefly hereof «"f 

IWo of the mostfpop^laj Sf^LDs. are; 
the4MD<Ad,vaaced Mjcfo^Devices) ( 

16R8^nd-22Vin:pA^ T Boihr6^sea^V 
vices^reindustry sf andaro^, ^delysec- 
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ond-sourced by other companies. The 
designation 16R8 means that the PAL 
has a maximum of 1 6 inputs (eight ded- 
icated inputs and eight input/outputs) 
and a maximum of eight outputs, and 
that each output is registered (R) by a D 
flip-flop. Similarly, the 22V10 has a max- 
imum of 22 inputs and ten outputs. The 
V means versatile— that is, each output 
can be registered or combinational. 

Another widely used and second- 
sourced SPLD.is the Altera Classic 
EP610. This device is similar in com- 
plexity to PALs, but offers more flexibil- 
ity in the production of outputs and has 
larger AND and OR planes. The EP610's 
outputs can be registered, and the flip- 
flops are configurable as D, T, JK, or SR. 

Many other SPLD products are avail- 
able from a wide array of companies. 
All share common characteristics such 
as logic planes (AND, OR, NOR, or 
. NAND), but each offers unique features 
suitable for particular applications. A 
partial list of companies that offer SPLDs 
includes AMD, Altera, ICT, Lattice, 
Cypress, and PhilipsSignetics. The com- 
plexity of some of these SPLDs ap- 
proaches that of CPLDs. 

CPLDs. As we said earlier, CPLDs 
consist of multiple SPLD-like blocks on 
a single chip. However, CPLD products 
are much more sophisticated than 
SPLDs, even at the level of their basic 
SPLD-like blocks. In the following de- 
scriptions, we present sufficient details 
to compare competing products, em- 
phasizing the most widely used devices. 

Altera Max. Altera has developed 
three families of CPLD chips: Max 5000, 
7000, and 9000. We focus on the 7000 
series because of its wide use and state- 
of-the-art logic capacity and speed per- 
formance. Max 5000 represents an older 
technology that offers a cost-effective 
solution; Max 9000 is similar to Max 
7000 but offers higher logic capacity 
(the industry's m^ies^^^ ' 

Figure 8 depicts the general archi- 
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block 




Logic 
array 
block 



Figure 8. Altera Max 7000 series architecture. 



Array of 16 
macrocefis 




Figure 9. Altera Max 7000 logk array block. 



tecture of the Altera Max 7000 series. It 
consists of an array of logic array blocks 
and a set of interconnect wires called a 
programmable interconnect array. 
(PIA). The PIA can connect any logic 
array, block input^Sr output to aay oth- 1 
er logic array block. The chip's inputs 



and outputs connect directly to the PIA 
and to logic array blocks: A logic array 
block is a complex, SPLD-like structure, 
and so we can consider the entire chip 
an array of SPLDs. 

. Figure.9 shows.the structure of a log- 
ic array block. Each logic array block 
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consists of two sets of eight macrocells 
(shown in Figure 10). A macrocell is a 
set of (programmable product terms 
(part of an AND plane) that feeds an OR 
gate and a flip-flop.. The flip-flops can 
be D : JK, T t or SR, or can be transpar 
eht As Figure lOshows, the productse-. 
lect matrix allows a variable number of 
iripufs to .the OR gate-in a macrocell: 

48"- 



Any or all of the five product terms in 
the macrocell can feed the OR gate, 
which can have upito 15 extra^roduet 
terms from macrocells in the same -log- 
ic array block: This product, tenti flexa 
bility makes the Max 7000 seris&more 
..efficient in chip area than cjassicipU^, 
because typical logic functi6ns>n<^ no 
more :than:five product terrns-«.and the 



architecture supports wMer fun^idfis 1 
when necessary Variable^Kae:OR:gate$ 
of thisvsort arei-ridt-avarlafei rii ;basi<: 
SPLiDs r£ee^^ • 
tur^existin other ^5P®Sfc^itecttir^; 

~Max>7000 decrees arejavaifeble^fi 
both ERROM*anqf £EPf^ 
giei Urtui recei^ 

Max^ 700B xhips^were ^og^mma^le 
onlyi out of circuit in. a speqa^urpos:e 
programming unit, in lS^frov^ever, 
Alteraretea^ 

ls in^ircuit reprograrrimaole ; " ; " ^ . ■ 

MflSWaeh <PMD pffe^a^Pm^am 
lly cornpnsing five subfamilies called 
Math Each Mac^^devtce^tinsiste^ 
multiple PAUike .bloGl^ (or optim lzed 
PAhs) Mach 1 and 2 consist otfopti- 
mizedy?2yi6 PALsyMach 3.and 4 s «ta- 
sist#>f $&erdA&p&m\ze^ 
anorMach 5 is sifritfer to;;Ma|fe3iand:& 
but^ffeis eftha&ced •spe^.^p.erfor^ 
ma»ce!'All Mach chips usd gFRRQM 
teerinolo*gy, and together, the- frvetsuh-J 
. families provide a>wide tafnge>of selec- , 
tion,- fr6m small^nexper$s)$e ehips •• 
larger, stated the-art ones VVe wd) fe> . 
cuson Mach 4 because itEe^^rrtSitfee 
most advanced currently available 
parts'in. the family , ^ ( v, 

:: Figured 4 1 depicts a Mach • 4 chipl 
showing the multiple 34V1B PAL>Uke 
blocks arid the^hj^onri^ 
central -switch matrix The,/mrarcuit 
programmable chip's range lrisize from ■• 
6 to;116PAWikeblO(^ : . ; 
rough 1)^2,0^ 

gates Afeonne^sra^ ; 
blocks (even:fromjaPALJi^ 
itsel|:=paSs thrau^hithe. central swi to 
matrix Thus the device isnotoerejy^t 
collection :of PALMfe bloc^^l^-sirP ;. : 
gle t yrge/tfevicfr Since alfcon^teGtionk 



Figure t£iiiust«rfe^^ 
block JtMs 1 6-out^ts,andatbtarof34 



However^er^e^o; ke^dii^fence^ 



between this block and a normal PAL 

1) a product term (FT) allocator be- 
tween the AND plane and the macro- 
cells (the macrocells comprise an OR 
gate, an EXOR gate, and a flip-flop), and 

2) an output switch matrix between the 
OR gates and the I/O pins. These fea- 
tures make a Mach 4 chip easier to use 
because they decouple sections of the 
PAL-like block. More specifically, the 
product term allocator distributes and 
shares product terms from the AND 
plane to OR gates that require them, al- 
lowing much more flexibility than the 
fixecteize OR gates in regular PALs. The 
output switch matrix enables any 
macrocell output (OR gate or flir>flop) 
to drive any I/O pin connected to the 
PAL-like. block, again providing greater 
flexibility than a PAL, in which each 
macrocell can drive only one specific 
I/O pin. Mach 4's combination of in-sys- 
tem.programmability and high flexibil- 
ity allow easy hardware design changes. 

Lattice pLSI and ispLSI. Lattice offers 
a complete range of.CPLDs, with two 
main product lines: the pLSI and the 
ispLSI. Each consists of three families of 
EEPROM CPLDs with different logic ca- 
pacities and speed performance. The 
ispLSI devices are in-system program- 
mable. 

. Lattice's earliest generation of CPLDs 
is the pLSI and ispLSI 1000 series. Each 
chip consists of a collection of SPLD- 
like blocks and a global routing pool to. 
connect the blocks. Logic capacity 
ranges from about 1 ,200 to 4,000 gates, 
and pin-to-pin delays are 10 ns. Lattice 
. also offers the 2000 series — relatively 
small CPLDs with between 600 and 
2,000 gates. The 2000 series features a 
higher ratio of macrocells.to I/O pins 
and higher speed performance than the 
1000 series. At 5.5-ns pin-to-pin delays, 
the 2000 series provides state-of-the-art 
speed. 

~ Lattice's 3000 series consists of the 
company's largest CPLDs, with up to 
5,000 gates and 10-to 15-ns pin-to-pin 




Figure 12. Mach 4 34V16 PAL-like block. 
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Figure 13. lattice pLSI and ispLSI architecture. 
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delays. Compared with the chips dis- 
cussed so far, the functionality of the 
3000 series is most similar to that of the 
Mach 4. Unlike the other Lattice CPLDs, 
the 3000 series offers enhancements to 
support more recent design styles, such 
as lEEEStd 1149.1 boundary scan. . 

Figure 13 shows the general structure 
of a Lattice pLSI- or ispLSI device; 
Around the chip's outside edges are 
bidirectional I/Os, which connect to 
both the generic logic blocks and the 
global routing pool. As the magnified 
view on the right side of the figure 
shows, the generic logic- blocks are 



small PAL-like blocks consisting of an 
AND plane, a product term allocator, 
and macrocells. The global routing 
pool is a set of wires that span the chip 
to connect generic logic block inputs 
and outputs. All interconnects pass 
through the global routing pool, so tim- 
ing between logic levels is fully pre- 
dictable, as it is for the AMD Mach 
devices. 

. Cypress Flash370. Cypress has re- 
cently developed CPLD.products simi- 
lar to the AMD and Lattice devices in 
several ways. Cypress Flash370 CPLDs 
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. Figure 15. Altera Flashlogic CPLD: general architecture (a); CFB in PAL moclk(b}; CFB 
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use flash EEPROM technology and of- 
fercspeed performance of 8:5 to 15 ns 
pinHo^pin delays. The Fla$h370s are not 
in-system programmable. Tomeet the 
needs of larger chips, the devices pro 
videi more I/O pins, than competing 
products,. with a linear, relationship be- 
tween the number oLmacrocells and 
the number of bidirectional I/O pins. 
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. The smallest parts tiave 32 macrocells 
and 32 I/O pins; ;the. largest have 256 
macrocells : and 256/pins. • . -0 
Figure 14' shows that Flash370s have 
a typical CPLD architecture wiihvrriuith 
ple PAL-hke blocks connectedly "a pro- 
grammable interconnect matrix. Each 
PAL-like block contains an Af® plane 
that feeds a product term allocator that 
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aaifipHtfcr a*^ 
TheAl^ican pr^ 
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Flashlogic's basicstructure rs -similar 
to p^epprodu^te Already discussed* 
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all other CPLDs; Instead of containing 
AND/OR logic, a GFB can serve as a 
10-nsSRAM block. Figure ISb.shows a 
CFB configured as a PAL, and Figure 
15c shows another configured as an 
SRAM. In the SRAM configuration, the 
PAL block becomes a 128-word by 10- 
bit read/write memory. Inputs that 
would normally feed the AND plane in 
the PAL become address lines, data 
lines, or control signals for the memo- 
ry. Flip-flops and tristate buffers are still 
available in the SRAM configuration. 

In the Flashlogic device, the AND/OR 
logic plane's configuration bits are 
SRAM cells connected to EPROM or 
EEPROM cells. Applying power loads 
the SRAM cells with a copy of the non- 
volatile EPROM or EEPROM, but the 
SRAM cells control the chip's configu- 
ration. The user can reconfigure the 
chips in system by downloading new in- 
formation into the SRAM cells. The user 
can make the SRAM cell reprogram- 
ming nonvolatile by writing the SRAM 
cell contents back to the EPROM cells. 

ICT PEEL . Arrays. ICT PEEL (pro- 
grammable, electrically-erasable logic) 
Arrays are large PLAs that include logic 
macrocells with flop-flops and feed- 
back to the logic planes. Figure 16 il- 
lustrates this structure, which consists 
of a programmable AND plane that 
feeds a programmable OR plane. The 
OR plane's outputs are partitioned into 
groups of four, and each group can be 
input to any of the logic cells. The log- 
ic cells provide registers for the sum 
terms and can feed back the sum terms 
to the AND plane: Also, the logic cells 
connect sum terms to I/O pins. 
: : Because they have a PLA-like struc- 
ture, the logic capacity of PEEL Arrays 
is difficult to measure.compared to the 
CPLDis discussed so far, but we estimate 
a capacity of 1,600 to 2,800 equivalent 
gates. Containing relatively few I/O pins, 
the largest PEEL Array comes in a 40-pin 
package. Since they do not consist of 
SPLD-like blocks, PEEL Arrays do not fit 




Group.offour 
sum terms 



Figure 16. ICT PEEL Array architecture. 



well . into the CPLD category. 
Nevertheless, we include them here be- 
cause they exemplify PLA-based (rather 
than PALrbased) devices and offer larg- 
er capacity than a typical SPLD. 

The PEEL Array logic cell, shown in 
Figure 17, includes a flip-flop, config- 
urable as D, T, or JK, and two multi- 
plexers. Each multiplexer produces a 
logic cell output, either registered or 
combinational. One logic cell output 
can.connect to an I/O pin, and the oth- 
er output is buried. An interesting fea- 
ture of the logic cell is that the flip-flop 
clock, preset, and clear are full sum-of- 
product logic functions. Distinguishing 
PEEL Arrays from all other CPLDs, 
which simply provide product terms for 
these signals, this feature is attractive for 
some applications. Because of their 
PLA-like OR plane, PEEL Arrays are es- 
pecially well suited to applications that 
require. very wide sum terms. 

CPLD applications. Their high 
speeds and wide range of capacities 
make CPLDs useful for many applica- 
tions, from implementing random glue 
logic to prototyping small gate arrays. 
An important reason for the growth of 
the CPLD market is the. conversion of 
designs that consist of multiple SPLDs 
into a smaller number of CPLDs. 

CPLDs can realize complex designs 
such as graphics, LAN, and cache.con- 
trollers. As a rule of thumb, circuits that 
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Figure 17. ICT PEEL Array logic cell, 
structure. 



can exploit wide AND/OR gates and do 
not need a large number of flip-flops are. 
good candidates for CPLD implemen- 
tation. Finite state machines are an ex- 
cellent example of this class of circuits. 
A significant advantage of CPLDs is that 
they allow simple design changes 
through reprogramming (all commer- 
cial CPIjD products are reprogramma- 
ble). In-system programmable CPLDs 
even make it possible to reconfigure 
hardware (for example, change a ; pro- 
tocol for a communications circuit) 
without powering down. 

Designs often partition naturally into . 
the SPLD-like blocks in a CPLD, pro- 
ducing more predictable speed perfor- 
mance than a design split into many 
small pieces mapped into different ar- 
eas of the chip. Predictability of circuit 
implementation is one of the strongest 
advantages of CPLD architectures. 

FPGAs. As one of the fastest growing 
segments of the semiconductor indus- 
try. the FPGA marketplace is volatile. 
The pool of companies involved 
changes rapidly, and it is difficult to say 
which products will be most significant 
when the industry reaches a stable 
state. We focus here on products cur- 
rently in widespread use. In describing 
each device, we list its capacity in two- 
input NAND gates as given by the ven- 
dor. Gate count is an especially 
contentious issue in the FPGA industry, 
and so the numbers given should not 
be taken too seriously. In fact, wags 



SUMMER 1990 



31 



F I- E L D 



P R 0 G R A- M M k: : B L 



E yD E VV ^l ic. <E 

■ ■ - - , l_: - 



C1 C2 C3 C4 




Clock' - 



1 Figure 18. XthnxXOtOOOCLB 



Vertical 
: f ^channels 
..not shown 




tong 
wires 



Figure 79. Xilinx XC4000 wire segments. 



have coined the term "*dog gates," a ref- 
erence to the often<ited ratiobetween 
. human anddog years;. to> indicate- 1 the 
dubiousness of vendors' figures. . 
. The two basic categories of FPGAs on 
the market today are SRAM and anti 
fuse^baseUFPGAs.Inthe firstcategory, 
Xilinx "and. Altera lead in number: of 
users their major competitor being 
AT&T; For an ti fuse-based products, 
Actel Quicklogic. and Cypress are the 
leading mahufacturets. '; -; . - 
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Xilinx FPGAs. Xilinx FPGAs' have an 
array-based structure, .each chip com- 
prising a twcKlimensional array of lo£ 
ic blocks interconnected by honzontal 
and vertical routing channels (see 
Figure 2);,Xihnx introduce* me first 
FP(^ser1es?theiX(^000;1n layout 19SS:- 
arid now offers three more generations^ 
XC3G00.XG4000, and XG5000. Although 
theXC3000 devices are still widetyused, 
we focus orrthe more recent and more 
popular XG4G00 family. The XC4000 de- 
vices, range : in .capacity;- fromVabbut 
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short wire segments that span.a single 
. CLB (the number of segments in each 
channel varies for each member of the 
XC4000 family), longer segments that 
span two CLBs, arid very long segments 
that span the chip's entire length or 
width. Programmable switches, are 
available (see Figure 5) to connect CUB 
inputs and outputs to the wire segments 
or to connect one wire segment to an- 
other. A small section of an XC4000 
routing channel appears in Figure 19. 
The figure shows only the wire seg- 
ments in a horizontal channel— not the 
vertical routing channels, CLB inputs 
and outputs, and the routing switches. 
An important point about the Xilinx in- 
terconnect is that signals must pass 
through switches to reach one CLB 
from another, and the total number of 
switches traversed depends on the par- 
ticular set of wire segments used. Thus, 
an implemented circuit's speed perfor- 
mance depends in part on how CAD 
tools allocate the wire segments to in- 
dividual signals. 

Altera. Flex ;8000 and Flex 10K. 
Altera's Flex 8000 series combines 
FPGA and CPLD technologies. The de- 
vices consist of a three-level hierarchy 
much like that of CPLDs, However, the 
lowest level of the hierarchy is a set of 
lookup tables, rather than an SPUMke 
block, and so we categorize the Flex. 
8000 as an FPGA. The SRAM-based Rex 
8000 features a four-input lookup table 
as its basic logic block. Logic capacity 
of the 8000 series ranges from about 
4,000 to more than. 15,000 gates. 

Figure 20 illustrates the overall Flex 
8000 architecture. The basic logic 
block, called a logic element, contains 
a four-input lookup table, a flip-flop, 
and special-purpose carry circuitry for 
arithmetic circuits (similar to the Xilinx 
XC4000). The logic element also in- 
cludes cascade circuitry that allows ef- 
ficient implementation of wide AND 
functions. Figure 21 shows details of the 
logic element. 
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Figure 20. Altera Flex 8000 architecture. 
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Figure 21. Flex 8000 logic element. 



This design groups logic elements into 
sets of eight, called logic array blocks (a 
term borrowed from Altera's CPLDs). As 
shown in Figure 22 on the next page, 
each logic array block contains local in- 
terconnection, and each local wire can 
connect any logic element to any other 
logic element within the same logic ar- 
ray block. The. local interconnect also 
connects to the Flex 8000's FastTrack 
global interconnect. Like the long wires 



in the Xilinx XC4000, each FastTrack wire 
extends the full width or height of the de- 
vice. However, a major difference be- 
tween Flex 8000 and Xilinx chips is that 
FastTrack consists only of long lines, 
making the Flex 8000 easy for CAD tools 
to configure automatically. All FastTrack 
horizontal wires are identical. Therefore, 
interconnect delays in the Rex 8000 are 
more predictable than in FPGAs that 
employ many shorter segments because 
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Figure 24: AT&T ORCA programmable' 
function unit. 



the longer paths contain- fewer pro 
'. grammable switches. Moreover, con- 
nections between horizontal and vertical 
. lines pass through active buffers, further 
enhancing predictability. ; • : : : 

The Flex JOK family offe^ all the Flex 
8000 features with the. addition of. vari- 
able-size blocks 6f SRAM cafled-erhbed- 
ded : array blocks. As Figure 23 shows, 
each row of a Flex 1GK chip has an env 
bedded array block on orjj^end. Users 
can configure each : emb£dded array 
block: to serve as an SRAM block witha 
variable aspect, ratio; 25^x8, 512x4, 

.1KX2, or2Kxl. Alternative]^, CAD tools 

.- . . ■ . • • * '\ • 
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Figure 23. Altera Flex ] OK architecture. 



can configure an embedded array block 
to implement a complex logic circuit, 
such as a multiplier, by-ernplq^'^g it as a 
large, multioutput lookiip table. Altera 
CAD toplSrprovide several macrofunc- 
tons that implement usefullogi^ circuits 
in embedded array dIgm:^ Gounung the 
embedded array blocks as logic gates, 
Flex 1 OK offers the highesj: logic capaci 
ty of any FPGA, although obtaining an 
accurate number is difficult. 

AT&T ORCA . Al&Ts SRA^-based 
FPGAs,- called Optimized Reconfijg- 
urable Cell Arrays (ORCAs), feature an 
overall structure similar ^ t^at'of Xilinx 
rTGAs.^e ORGA logic block;cpntains 
an : array ' of programmabtefunctiori 
units (Figure 24) based on lo^kup'Ia 
bles A program rnable^fu nction. unit is 
unique among lookup^ablejD^secl log- 
ic blQe^s {t is cohfigurablea? f^ur 0$ 
put lookup tables. .^o.^inl)utlpolfup 
tables : or 'one 6-mput lobkuplabje A 
key elemenfof this architectiiireis that 
whence ^^■prpgrarhmable-fuhc^ibr] unit 
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units based on the original ORCA 
architecture. 

Actel FPGAs. Actel offers three main 
FPGA families: Act 1, Act 2, and Act 3. 
Although the three generations have 
similar features, we focus on the most 
recent devices. Unlike the FPGAs de- 
scribed so far, Actel's devices use anti- 
fuse technology and a structure similar 
to traditional gate arrays. Their design 
arranges logic blocks in rows with hor- 
izontal routing channels between adja- 
cent rows (Figure 25). Actel logic 
blocks, based on multiplexers, are 
small compared to those based on 
lookup tables. Figure 26 illustrates the 
Act 3 logic block, which consists of an 
AND and an OR gate connected to a 
multiplexer-based circuit block. In com- 
bination with the two logic gates, the 
arrangement of the multiplexer circuit 
enables a single logic block to realize a 
wide range of functions. About half the 
logic blocks in an Act 3 device also con- 
tain a flip-flop. 

Actel's horizontal routing channels 
consist of various-length wire segments 
with antifuses to connect logic blocks 
to wire segments or one wire to anoth- 
er. Although hot shown in Figure 25, 
vertical wires also overlie the logic 
blocks, forming signal paths that span 
multiple rows. The speed performance 
of Actel chips is not fully predictable be- 
cause the number of antifuses traversed 
by a signal depends on how CAD tools 
allocate the wire segments during cir- 
cuit implementation. However, a rich 
selection of wire segment lengths in 
each channel and algorithms that guar- 
antee strict limits on the number of an- 
tifuses traversed by any two-point 
connection improve speed perfor- 
mance significantly. 

Quicklogic pASIC Actel's main com-, 
petitor in antifuse-based. FPGAs is 
Quicklogic, which has two device fam- 
ilies; pASIC and pASIC2. The pASIC, il- 
lustrated in Figure 27a, has similarities 
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Figure 25. Actel FPGA structure. 



to several other FPGAs: Like Xilinx 
FPGAs, it has an array-based structure; 
like Actel FPGAs, its logic blocks use 
multiplexers; and like Altera Flex 8000s, 
its interconnect consists only of long 
lines. The pASIC2 is a recently intro- 
duced enhanced version, which we will 
not discuss here. Cypress also offers de- 
vices using the pASIC architecture, but 
we discuss only Quicklogic's version. 

Quicklogic's ViaLink antifuse struc- 
ture (see Figure 27b) consists of a metal 
top layer, an amorphoussilicon insulat- 
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Figure 28. Quicklogic pASIC logic cell 



ing layer, and a metal bottom layer. 
Compared to Artel's PUCE antifuse, 
ViaLirik offers very low on-resistance — 
about 50 ohms (PUCE's is about 300 
ohms)-^and a low parasitic capaci- 
. tance. ViaUnk antifuses are present at 
every crossing of logic block pins and in- 
terconnect wires, providing generous 
connectivity. Figure 28 shows the pASIC 
multiplexer-based logic block. It is more 
complex than Actel's logic module, with 
more inputs and. wide (six-input) AND 
gates on the multiplexer select lines. 
Every logic block also contains a flip 1 ! 

• . . • ' ■ ..■/•■- 

FPGA applications. FPGAs have 
gained rapid. acceptance over the past 
decade because users can apply them 
to a wide range of applications: randorh : 
. logic, integrating multiple SPLDs/deyice 
controllers, communication encoding 
and filtering, small- to medium-size sys- 
tems with SRAM blocks, and many more. 

. Another interesting FPGA application 
is prototyping designs to be implement- 
ed in gate arrays by using one or more 
large FPGAs. (A large FPGA conesponds 
to a small gate array, in terms of capaci- 
ty). Still another application is the emu- 



lation of entire large hardware systems 
via the use of many interconnected 
FPGAs. QuickTurn 4 and others havede- 
veloped products consisting of the 
FPGAs ahdspftware necessary Xo. parti- 
tion and map circuits for hardware em- 
ulation;/ : . . "[ 
'.An application i only begmning devel- 
opment is the use of FPGAs as custom 
computing machines: This involves us- 
ing the: prbgranimable parts to execute 
spfhvar^e; rather than compiling the soft- 
ware for execution on a regular CPU. For 
information, we refer readers to the pro- 
ceedings, of the IEEE Wortehop.;on 
FPGAs for Custom Computing Machines; 
held for the last four years. 5 
. As mentioned earlier, pieces of de- 
signs often map naturally to'the SPLD- 
like.biocks of CPLDs. However, designs 
mapped into an FPGA break up into 
logic-block-size ; pieces, distributed 
through an area of the FPGA: Depending 
on the FPGA's interconnect -strncture, 
the logic block interconnections may 
produce, delays. . TTius, ■ FPGA ^perfpiv 
mance often depends more on how 
CAD tools map circuits intp theiGhip than 
does CPLD performance - . "-. o- ;:-;r . 



The low cost op. FPDs makes them 
attractive to smalfhrms and l^ge com- 
panies alike. Their fast man&Sactunng 
turnaround is an essential el^rnent of 
their market success. Altho^h . their 
large, slow programmable switches pre- 
vent FPDs from providing thelgSed per 
form an ce and; logic capacity ojMPGAs, 
improvements in architecture^ and CAD 
tools will overcome these disadvantages. 
Over time. FPDs will become fie- domi- 
nant technology for implementing digi 
tal circuits'/ 
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